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Abstract 

In a first (theoretical) part of this paper, we prove a number of constraints 
on hypothetical counterexamples to the Casas-Alvero conjecture, building 
on ideas of Graf von Bothmer, Labs, Schicho and van de Woestijne that 
were recently reinterpreted by Draisma and de Jong in terms of p-adic 
valuations. In a second (computational) part, we present ideas improv- 
ing upon Diaz-Toca and Gonzalez- Vega's Grobner basis approach to the 
Casas-Alvero conjecture. One application is an extension of the proof 
of Graf von Bothmer et al. to the cases 5p k , 6p k and 7p k (that is, for 
each of these cases, we elaborate the finite list of primes p for which their 
proof is not applicable). Finally, by combining both parts, we settle the 
Casas-Alvero conjecture in degree 12 (the smallest open case). 

Contents 

1 Introduction and overview [l] 

2 General constraints on counterexamples @ 

3 Additional constraints for special degrees [n^ 

4 Algebraic varieties of counterexamples [Tgl 

5 Revisiting the computational approach [lH 

6 The Casas-Alvero conjecture in degree 12 |20| 
Files: CAbadprimes .m CAbadprimes7test .m badprimes7.txt CAdegl2.m 



1 Introduction and overview 

(fill) The subject of this article is the following intriguing conjecture [3]: 

Conjecture 1 (The Casas-Alvero conjecture, 2001). Let f(x) <E C[x] be of 
degree d > and suppose that for each j = 1, . . . , d — 1 there exists an a € C 
such that f(a) = f^\a) = 0, where f^(x) denotes the jth derivative. Then 
f{x) is the dth power of a linear polynomial. 
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For each given degree d, proving Conjecture [T] (if true) boils down to a finite 
Grobner basis computation. In 2006, this was used by Diaz-Toca and Gonzalez- 
Vega to verify the conjecture for d < 7 [5J- Shortly after, Graf von Bothmer, 
Labs, Schicho and van de Woestijne [7] proved a theoretical result settling the 
cases d = p k and d = 2p k (where p is prime and k > is an integer). The 
proof uses reduction-mod-p arguments in algebraic geometry. It was recently 
rewritten in the more elementary (and slightly more powerful) language of p- 
adic valuations, in a nice overview due to Draisma and de Jong [BJ. 

([Tj2) By lack of a general strategy, beyond the degree, we subdivide the set of 
hypothetical counterexamples f(x) to the Casas-Alvero conjecture by 

• their number of distinct roots #roots(/), 

• their type type(/), which is the minimal number of recycled roots minus 
one 

min { #5 S C C and Vj : 3a G S : f(a) = fV>(a) = } - 1 

where j ranges over {1, . . . , d — 1}, 

• their scenario scen(/), which is 



mm { ( Sl , . . . , s rf _ x ) € Zto 1 | 3 a,'s G C : Vj : f{a Sj ) = {a Sj ) = } 

(1) 

where the minimum is taken lexicographically and j ranges over {1, . . . , d— 
1}. Note that type(/) is the maximal entry of scen(/). 



([TJ3) The scenario (si, . . . , Sd-i) G 01 a degree d counterexample / € C[x] 
to the Casas-Alvero conjecture always satisfies Si = and Sj < max{ Si | i < 
j } + 1 for all j = 2, . . . , d— 1. A sequence of this form will therefore be called a 
scenario for degree d. In view of the above, the type of a scenario is defined to 
be its maximal entry - we denote it by type(s). The number of scenarios for a 
given degree d grows quickly with d. E.g., in our main case of interest d = 12, 
we have 

1, 1023, 28501, 145750, 246730, 179487, 63987, 11880, 1155, 55, 1 
scenarios of type 0, . . . , 10, respectively, amounting to a total of 678570. 

([TJ4) Let s = (si, . . . , Sd-i) be a scenario for degree d, and let t = type(s). 
Let f(x) G C[x] be a degree d counterexample to the Casas-Alvero conjecture. 
Then we say that f(x) matches with s if there exist ao, . . . , at G C such that 

• f{x) = g[x) ■ (x — ao)(x — a±} ■ ■ ■ (x — at) for a degree d—l — t polynomial 

g{x) G C[x], 

• /KO = f {j) (a S] ) = for all j = 1, . . . , d - 1. 

Clearly f(x) matches with its own scenario scen(/), but it may also match with 
various other scenarios. 
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Example. Since it is conjecturally impossible to give examples over C, consider 
f(x) — x(x — l) 4 (x — 8)(x — 18) £ ¥23[x]. One checks that the common roots of 
/with /«.••, / (6) are 

{1}, {1,18}, {1}, {0}, {18}, {1}, 

respectively. So type(/) = 2 and scen(/) = (0,0,0,1,2,0) (take do = l,ai = 
0, a% = 18). However, f(x) also matches with (0, 1, 0, 2, 1, 0) (and many more). 

(fl]5) In Section^ we prove a number of general constraints on these attributes. 
E.g., we find that 

. #roots(/) > 5, 

• 2 < type(/) < d— 3 (the first inequality being due to Draisma and Knopper 
Proposition 6]), 

• if type(/) = d — 3, then no consecutive entries of scen(/) are equal. 

The methods used here are classically flavoured (Gauss-Lucas, Newton, Rolle). 

(UJ6) In Section [3J using the p-adic valuation approach, we prove additional 
constraints for certain special degrees. Our main results are on degrees of the 
form p + 1 : 

Theorem 2. Let p be prime and let f{x) be a degree d = p + 1 counterexample 
to the Casas-Alvero conjecture. Let c be the root of f t ^ d ~ 1 \x). Then /^(c) ^ 0, 
and there exist at least two indices 2 < j\ < ji ^ d — 2 such that f^ x \c) — 
f^ 2 '(c) = 0. In particular, type(/) < d— 4. Moreover, if ji < ■ ■ ■ < j m are the 
indices between 2 and d — 2 for which /^~-' 1 -'(c) = • • ■ = f^ d ~ Jm -'(c) = 0, then 
the determinant of 



(-1)* 





h 



(-1)* 



3 m 

(_!)*, 



(2) 



is a multiple of p. 

Theorem [2] implies that every degree d = p + 1 counterexample to the Casas- 
Alvero conjecture matches with an element of the strongly reduced list of sce- 
narios s = (si, . . . , Sd-i) for which 

• s d _i ^ 0, 

• the set of indices 2 < j < d — 2 for which Sd-j = Sd-i satisfies the above 
determinant condition. 

For d = 12 (p = 11), the list contains 

0, 48, 1668, 8172, 11586, 6298, 1469, 146, 5, 0, (3) 
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scenarios of type 0, . . . , 10, respectively, amounting to a total of 29392. In type 
8, the five scenarios read 

(0,1,2,3,4,5,6,7,3,8,3), 
(0,1,2,3,4,5,5,6,7,8,5), 

(0,1,2,3,4,3,5,6,7,8,3), (4) 

(0,1,2,3,4,2,5,6,7,8,2), 

(0,1,2,3,2,4,5,6,7,8,2); 

indeed, the only pairs (ji,j2) for which A/ = mod 11 are (3,8), (5,6), (6,8), 
(6,9), (7,9). 

(TIJ7) For the computational part of our paper, we turn back to the original 
reduction-mod-p setting used by Graf von Bothmer et al. Because of the in- 
terplay between characteristic and characteristic p > 0, the following general 
definition is convenient. 

Definition 1. Let k be an algebraically closed field. We say that a degree d 
polynomial / € k[x] (d > 0) is a Casas-Alvero polynomial or CA-polynomial 
(over k) if / is not a power of a linear polynomial and if for each j = 1, . . . , d— 1 

there exists an a G k such that f(a) = ffp{a) = 0. 

Here, fjp denotes the jth Hasse derivative (using Hasse derivatives turns the 
Casas-Alvero condition somewhat more restrictive - it makes no difference in 
characteristic or p > d — 1, where fjp = jjf^)- Then the main theorem of 
[7] reads: 

Theorem 3 (Graf von Bothmer, Labs, Schicho, van de Woestijne). Let d > be 
an integer and let p be a prime number. If no CA-polynomials of degree d exist 
over W p , then the Casas-Alvero conjecture is true in degree dp k for all integers 
k>0. 

Since it is trivial that no CA-polynomials of degree 1 or 2 can exist (in any 
characteristic) , the cases p k and 2p k follow. More generally, we call a prime p a 
bad prime for degree d if there exist CA-polynomials of degree d in characteristic 
p. Then it is easily verified that p — 2 is the sole bad prime for degree d — 3. De 
Jong and Draisma [3] proved that the bad primes for degree d — 4 arep = 3, 5, 7. 

(UJ8) In Section [5] we present an algorithm, the basic version of which takes as 
input an integer d > and a prime number p (or p = 0), and outputs whether 
or not CA-polynomials of degree d exist in characteristic p. The basic idea is to 
classify all CA-polynomials by their scenario (the definitions in flU2) straight- 
forwardly generalize to arbitrary k - this was already used in the example in 
(fl]4) there under). We will see that scenarios of moderately low type t can be 
ruled out easily (if the Casas-Alvero conjecture is true). In characteristic 0, the 
computation is feasible up to d ■ t ss 50, say. In moderate characteristic p, this 
can be pushed to about twice that value. 

<[lj9) By running the algorithm in characteristic and analyzing the prime 
factors appearing in certain resulting Nullstellensatz expansions, we can find 
the bad primes for d up to 7. 
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Table 1: Bad primes for degree 6 (53 primes) 



Theorem 4. There are 

• 9 bad primes for degree d — 5, namely, 

p = 2, 3, 7, 11, 131, 193, 599, 3541, and 8009, 

• 53 bad primes for degree d = 6, namely, the primes listed in Tabled 

• 366 bad primes for degree d = 7, namely, the primes listed in the file 
badprimes7.txt that accompanies this paper - the smallest non-bad prime 
(apart from p = 7) is 127 - the largest bad prime is 

24984712021698392647916525667237483011737174983678606896870094983849 
9096141806825287856933123954724798488422551659890912229726792102063 

(a 135-digit number). 

We note that the bad primes for d = 5 have been independently elaborated (by 
hand) by Chellali and Salinier [3]. 

((TJlO) Finally in Section [51 we combine our theoretical and computational 
approaches. Naively running our algorithm in degree 12 lies completely out of 
reach. But in view of Theorem [5] and certain reduction-mod-p considerations, 
it suffices to restrict the algorithm to a limited list of scenarios, and to run it in 
characteristic p. As such, the computation becomes feasible: 

Theorem 5. Conjecture^ is true for d = 12. 

The margin is tight: each of the five scenarios of Q took approximately three 
weeks of computation and required about 90 GB of RAM. Pushing the analo- 
gous computation to d = 20, the next open case, is utopic. 

(TTJ11) The main computations have been carried out using Magma [2] ver- 
sion 2.18-2 on a computer called matrix, running Ubuntu 11.10 on a 6-core 
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Intel Xeon 2.53 GHz processor with 96 GB RAM. Some additional calcula- 
tions were executed using Magma version 2.15-12 on kasparov, running Debian 
GNU/Linux 6.0.4 on an 8-core x86-64 2.93 GHz processor with 64 GB RAM. 

([TJl2) We would like to thank Filip Cools, Jan Schepers and Frederik Ver- 
cauteren for some helpful discussions. We are also grateful to the Department 
of Electrical Engineering (KU Leuven), for allowing us to use kasparov. 

2 General constraints on counterexamples 

(|2ll) The following easy fact will be used throughout: 

Lemma 6. Let f be a CA-polynomial over k of degree d > 0, <x\, a% G k* and 
/3 G k. Then the polynomial g(x) — ct\f{a2X + /3) is also CA. 

The polynomials / and g will be called equivalent. Note that the number of 
distinct roots, the type, the scenario, the matching or not with a given scenario, 
. . . are all preserved by equivalence. 

(|2l2) We begin with some considerations on the type: 

Proposition 7. Let f G C[x] be a CA-polynomial of degree d and let T be the 
convex hull of the roots of f (when plotted in the complex plane). Let to > 2 be 
the maximum of the multiplicities of these roots, and let 5 — 1 if this maximum 
is attained by a non-vertex ofT (let 6 = otherwise). Let 7 > 2 be the number 
of vertices of F. Then 2 < type(/) < d + I — 7 — to — S < d — 3. 

Proof: For each vertex v of T we have: 

• fti)(v) ^ for all j = 1, . . . , d- 1, or 

• v has multiplicity at least 2 

(by the Gauss-Lucas theorem). This means that among the d roots of /, count- 
ing multiplicities, at least 7 of them are not needed to find a common root for 
each derivative. If 5 = 1, some non- vertex has multiplicity m, so another m — 1 
roots are superfluous. Therefore, at most d— 7 — (to — 1) roots are needed. If 
(5 = 0, then the bound reads d — (7 — 1) — (m — 1). In both cases, the upper 
bound for typc(/) follows. The lower bound follows from an observation by 
Draisma and Knopper [SI Proposition 6]. I 

Refining to the level of scenarios, we find: 

Proposition 8. Let d > 2 be an integer and let s = (sx, s%, . . . , s<j— 1) be a 
scenario for degree d. If 

1. type(s) G {0, l,d-2}, or 

2. type(s) < d — 3, the first d — 2 — type(s) entries of s are zero, and among 
s c j_i_ type(s)> • • • > s d— 1 there is a zero or two consecutive entries that are 
equal, 

then there are no CA-polynomials f £ C[x] for which scen(/) = s. 
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Proof: The first part is an immediate corollary to Proposition [7J As for the 
second statement, suppose to the contrary that / is a CA-polynomial for which 
scen(/) = s, with t = type(s) < d — 3 and the first d — 2 — type(s) entries of s 
equal to zero. Let an. .... at g C be as in ([T|). Then an is a root with multiplicity 
at least d — 1 — t. Let T be the convex hull of the roots of / and let 7 be its 
number of vertices. Using Proposition [JJ we conclude that 7 = 2 and that an is 
a vertex. Then if another would appear in s = scen(/), by Gauss-Lucas we 
would conclude that the multiplicity of an is strictly bigger than d—l — t, which 
would contradict Proposition [71 On the other hand, if two consecutive entries 
would be equal, some high-order derivative of f(x) would have a double root. 
But since 7 = 2, f(x) is equivalent to a real-root polynomial, so Rolle's theorem 
would imply that this double root is actually a root of f{x) with multiplicity 
strictly bigger than d — t, again contradicting Proposition [7J I 

Remark. Let s be as in the enonce of Proposition [5] Then one cannot merely 
conclude (without using new arguments, that is) the stronger statement that 
there are no CA-polynomials / e C[i] that match with s. 

([2j3) As immediate corollaries to the lower bound 2 < type(/), we get the 
following three easy facts: if / is a CA-polynomial (over C) of degree d, then 

1. f {2) {x) cannot be the (d - 2)th power of a linear polynomial, 

2. / cannot have a root of multiplicity at least d — 1, 

3. / has at least three distinct roots 

(note that these statements can be proved in various other ways, see e.g. |121 
Proposition 2.2]). In the next two propositions, we will go a step further in 
directions 1 and 2. Later on (Proposition H"2l and Theorem H3)) . we will go two 
steps further in direction 3. 

Proposition 9. /// £ C[x] is a CA-polynomial of degree d, then f^(x) cannot 
be the (d — 3)£/i power of a linear polynomial. 

Proof: Suppose to the contrary that f^(x) is the (d — 3)th power of a linear 
polynomial. Thanks to LemmalU we may assume f^ s '(x) — (d— 3)! ^ d 3 - Assume 
that /^(O) 7^ 0, then / has a root of multiplicity at least 2 which is different 
from and again by Lemma [51 we may assume /(l) = /^(l) = 0. Thus 

fix) = x d -(d- l)x 2 + {d- 2)x- fW(x) = (d - 1) {dx d - 2 - 2) . 

Solving f(x) = f {2) {x) = 0, we get x = ^ and (^) d ~ 2 = f . We easily 
see that the function <p(t) = (t — 2) In — In | is strictly decreasing for t > 4 
and that 0(4) < 0. Thus the equality 4>(d) = is never reached for d > 4. 
We conclude that we necessarily have /^(0) = 0. Then, for some constant c, 
f^(x) = d(d - l)x d ~ 2 + 2c and f(x) = x d + cx 2 . Solving f(x) = f^(x) = 0, 
we get that c = 0. ■ 

Proposition 10. Let f G C[x] be a CA-polynomial of degree d, then f cannot 
have a root of multiplicity at least d — 2 . 
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Proof: Suppose that is such a root. If f( d 1 -'(0) ^ 0, then we may assume 
that /(l) = /( d - 1 )(l)=0and 

f( x ) = x d - 2 (x 2 -dx + d-1), f [d ~ 2 \x) = ^ d ~^ [ (dx 2 - 2dx + 2). 

Solving f(x) = .f {d - 2 \x) = 0, we get a; 2 =2andi=^. Thus (d + l) 2 = 2d 2 
which is impossible. We conclude that we necessarily have /'• <i_1 '(0) = 0. Then, 
for some constant c, f(x) = x d + cx d ~ 2 and f( d ~ 2 \x) = ^x 2 + c. Solving 
f(x) = f( d - 2 \x) = 0, wegetc = 0. " ■ 

We have chosen to present an elementary proof of Proposition [TU1 though we 
also can see it as a direct consequence of the forthcoming Proposition [T2J 

([2j4) Let us recall some basic properties of the elementary symmetric polyno- 
mials. Let a polynomial / and its derivatives be of the form 

f U} (*) = -J^^ ' ' ('' , j ) ' ( J , j ) + ■■■ + 

(here by convention / = f^). Let cr m (j) be the sum of the mth powers of the 
roots of /w, for j = 0, • • ■ , d— 1. Then Newton's formulas applied to each 
give the following relations (see for example [IU] for more details on Newton 
formulas): 

Lemma 11. 

CTfe (j) (r - fe) Gr - k = ~ T ^ r J ) ar 
for < j < d — 1, 1 < r < d — j. (It is understood that oq = 1 .) 
In particular, for r = 1, we have that 

trip') = gi(O) 

for j = 0, . . . , d — 1, which means that the center of mass of the roots of the 
derivatives is fixed. As obviously 

(7i (d- 1) = — — = -a\ 

is the only root of f^ 1 ^, we see that whenever / is a CA-polynomial over C, 

the center of mass of its roots ° X ^ is itself a root of /. As a direct consequence, 

d 

the number of distinct roots of a CA-polynomial cannot be two. Actually, we 
can say more: if / has more than two distinct roots, then at least one of them 
(the center of mass) has to be in the interior of the convex hull of the roots. 
This fact also follows immediately from the Gauss-Lucas theorem, and can be 
pushed further: 

Proposition 12. Let f 6 <C[x] be a CA-polynomial. Then f has at least two 
distinct roots in the interior of the convex hull of the roots, when plotted in the 
complex plane. In particular, f has at least four distinct roots. 
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Proof: Assume that / has exactly one root, say 0, in the interior. Let £ be 
among the roots of / located on the boundary with maximal multiplicity m. 
Then by Gauss-Lucas, / (m) (0) = /( m+1 )(0) = • • • = /(^(O) = which means 
that for j = m, . . . , d — 1: 



/ -7—— 7 ''• 



Taylor expansion gives 



/(0) = s z^O(- c y = < d h-irQ = rt-irt; 

As /(0) = 0, we get C = 0, which is a contradiction. ■ 
Note that Proposition [T2] can also be deduced directly from 2 < type(/). 
(|2l5) We now prove the main result of this section: 

Theorem 13. Let f be a CA-polynomial over<C, then f has at least five distinct 
roots. 

Proof: Assume that / has four distinct roots. Then by the previous propo- 
sition, it has at least two distinct roots in the interior of its Gauss-Lucas hull. 
This implies that the four roots are on a line. By Lemma [6j we may assume 
that this is the real line. We denote by m the maximal multiplicity of the roots 
of /. By Proposition [TU1 we know that 2 < m < d — 3. 

• First case: m < d — 5. Again using Lemma HI we may assume without 
loss of generality that the roots of / are as follows : a < < 1 < b and 
j( d -!)(0) = 0. Then a and b cannot be zeros of /W for d — 5 < j < 
d—1. Moreover, by Rolle's theorem, each zero of /W is simple. Then we 
necessarily have f (d ' 2} (l) = 0, / (d ~ 3) (0) = 0, / (d " 4) (l) = 0, / (d ~ 5) (0) = 
0. Integrating five times the expression f^ d ^ 1 ' l {x) = d\x and taking into 

account these constraints, we get f^ d ~ 5 \x) — — x(x 2 — 5) 2 . But this 
contradicts the fact that the roots are simple. 

• Second case: m = d — 4. In view of Lemma El we arrange the roots as 
follows : a < < b < 1 and we assume that / (d - 1} (0) = 0. Denote 
by m a , mo, rrib, mi their respective multiplicities. Then again we must 
have f {d ~ 2) (b) = 0, / (d_3) (0) = 0, f {d ~ 4) {b) = 0. Like in the first case, 
computing the last derivatives, we get 

f {d - 1] {x) = d\x, 2\f^ 2 \x) = d\{x 2 - b 2 ), 

3\f {d - 3) {x) = dlx(x 2 - 3b 2 ), A\f d - 4 \x) = dl(x 2 - 5b 2 )(x 2 - b 2 ). 

Obviously, as f {d - 4) (b) = 0, we have nib < d — 5. From the Gauss-Lucas 
theorem, we deduce that a < —\/5b. Now we apply Lemma[TT]with j = 0, 
r = 1 and with j = 0, r = 3 to obtain 

m a a + nibb + mi — m a a 3 + m^b 3 + m\ = 0. (5) 
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We deduce that m a a(a 2 — 1) = — mf,6(6 2 — 1) and looking at the sign, we 
see that —a < 1. Then m a > -am a = m^b + mi > mi which implies that 
m a > 2 and wi\ < d — 5. Now in the case where m a — 2, mi = m& = 1, 
equations §5§ give a(a + l) 2 = 0. Thus this case cannot occur. We can 
readily deduce that mo < d—5. The only possibility left is m a =m = d—4. 

From the relation — (<f— 4)a(l — a 2 ) = m/,&(l — 6 2 ), we deduce that 4>(—a) < 
4>(b) where we put </>(£) = t(l - £ 2 ). But cj> is increasing on [0, 1/V3] and 
we know that —a > 6 > 0. Thus we have —a > I/a/3- Now we get back 
to the linear equation in (|5j): 

b 1 mf, r- 

d — 4 = m& h mi — < —= + miVo < 4. 

-a -a V5 

Since the Casas-Alvero conjecture is true for d < 7, this is a contradiction. 

• Third case: m = d — 3. We proceed as in the previous case. We have 

f (d - 1] (x) = dlx, 2\f {d - 2 \x) = d\{x 2 - b 2 ),3\f {d - 3) {x) = d\x(x 2 - 36 2 ). 

From Gauss-Lucas we deduce that a < —y/Sb. Again, we obtain that 
OT > 2. Thus we necessarily have: m a = m, tuq = mi = mj = 1. The 
linear equation in ([5]) gives 

rf-3= — + — <^ + \/3<3, 
-a -a ^3 

again a contradiction. ■ 



3 Additional constraints for special degrees 

([3jl) We now turn our attention to certain special instances of <i, in each case 
involving a prime number p. Inspired by Draisma and de Jong's take [B], we 
use p-adic valuations. Most of the proofs below have straightforward analogs in 
the original reduction-mod-p setting of Graf von Bothmer et al. But at some 
points, the valuation language does seem slightly more powerful. Our starting 
point is the existence of a map 

v p : C -> QU {+00} 

satisfying 

• Up (a) = +00 if and only if a = 0, 

• Vp(ab) — Vp(a) + v p (b) for all a, b G C, 

• v p (a + b) > min{w p (a), v p (b)} for all a, b £ C, 

and extending the usual p-adic valuation on Z (i.e. if n = p r -n' with n' prime to 
p, then v p (n) = r). See e.g. [HI Chapter 4, Theorem 1]. It is important to note 
that the last property implies v p (a + b) = min{u p (a), v p (b)} if v p (a) 7^ v p (b). 
We will make a frequent use of this fact. 
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(|3l2) The p-adic valuations of binomial coefficients are well-understood. A 
formula due to Legendre [5] states that for any n 6 Z>o and any j 6 {0, . . . , n} 
one has 



s pU) + s pi n ~ j) ~ s p( n ) 



J J P- 1 

where s p (-) denotes the sum of the p-adic digits. Note that s p (j) + s p (n — j) — 
Sp(n) is a measure for the number of carries when adding n — j to j in base p. 
In particular, 



= iff there are no carries. 



It follows that: 



Lemma 14. Let n 6 Z>o and k £ 1>q. If j G {0, 1,2,..., np k } is not a multiple 
ofp k , then 

// moreover n = p r + 1 /or some r € Z>o, it is sufficient to assume that j ^ 
{0,p fc , (n — l)p fc , np*}. 

Proof: According to Legendre's formula 

'np fc ^ _ s p (j) + s p (np fc - j) - s p (np k ) 
p-1 

Let q and p 7^ be the quotient and remainder of j when divided by p fc . Then 
s p (np k ) = 8 p (n), s p {j) = s p (q) + s p (p), and 

s p (np k - j) = Sp((n -q- l)p k + (p k - p)) > s p (n - q) - 1 + 1, 

from which 

vJ nP . k )>vJ n ) + -!M >0 . 



A similar argument proves the second statement. I 
(]3j3) We use this to prove: 

Proposition 15. Let n € Z>o and k € Z>o be integers, and let f € C[x] be a 
CA-polynomial of degree d — np k . Then 

do not share a common root. If n — p r + 1 for some integer r > 0, one even 
has that 

do not share a common root. As a consequence, if s — (si, . . . , Sd-i) * s a 
scenario for degree d and s p k = s 2p fc = • • • = s d _ p k (resp. s p k — s d _ p k ), then 
there are no CA-polynomials that match with s. 
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Proof: We only prove the first statement (the second assertion follows en- 
tirely similarly). Suppose to the contrary that / is a CA-polynomial such that 
/, fte \ . . . , /( d_ P fc ) do have a common root. We may assume without loss of 
generality, using Lemma [6l that / is of the form 

fix) = x d + (f)^- 1 + (2W- 2 + ••■+(/ Xd-ix, (6) 

that the assumed common root of /, f( p \ . . . , f( d ~ p ) is 0, and that 

min{v p (xi) \ i = 1, . . . , d} = 0, 

where we have denoted by Xi, X2, ■ ■ ■ , £<j the zeros of /. 
For j = 1, . . . , d — 1, we have: 



J jjf {d - J) (x) = x> + (V)^' 1 + (^) a2xJ ~ 2 + ' ' ' + (j - ij ^ 1 + a ^ ( 7 ) 

Using equality ([7]) with j — I, ■■ ■ ,d — 1 , each time plugging in a common root 
of and / (taking if j is a multiple of p k ), one proves by induction on j 

that 

Vpicij) > for all j = 1, . . . ,d- 1, 
Oj =0 as soon as p k \ j. 

Now let Xj be such that v p (xj) = 0. Then taking valuations of both sides of the 
equality 



*j=-^/°^ -^r 2 ^ — ^-2r d - 2 ^~U-ir d - ia:j 

yields a contradiction with ((HJ and Lemma Q3J I 

Note that the cases p k and 2p k tautologically follow from the above proposition. 
If d = p r + 1, it implies that the root of /( d_1 )(a;) must be a simple root of f(x). 
If p > 3, this in turn can be seen as a limit case of the following statement: 

Proposition 16. If d = p r + 1, i/iera f/ie root of f^ d ~^'{x) cannot be the mean 
of two distinct roots of f(x). 

Proof: Using Lemma|H]we can assume that f(x) is of the form (J5]) with ai = 
(i.e. the root of / ( - d_1 ^(x) is 0), and that again all roots x±, . . . ,Xd have non- 
negative valuation, with minimum 0. Let Xj be such that v p (xj) = 0. Then the 
equality 

da d ^Xi = -x d - ~ d - 2 ^ M„_2 



2/^ \d-2) ad -^ 

implies that v p (ad-i) — 0. Now let w € C* be such that = f(—w) = 0. 

Then = /(w) — f(—w) gives 

da d _i«; = -( f )a 3 w d - 3 - (f]a 5 w d - 5 ( / n )a d ^ 3 w 3 . 



y 3j \5J \d-3 

Taking valuations yields a contradiction 
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The same argument can be used to show that the root of f( d x '(x) cannot be 
the mean of two distinct roots of /W(x). 

(|3l4) From now on, we focus on the special case d = p + 1. Using once again 
Lemma |6l we may assume that 

f{x) =x d + da^- 1 + Qa 2 x d - 2 + ■■■ + ( d d 2 )a d - 2 x 2 , 

(9) 

mm{v p (xj) | j = 1, . . . , d} = 0, 

where we have denoted by x%, . . . , Xd-3, Xd-i = x^-x — 0, xa = —a>x the roots of 
/. For j = 1, . . . , d — 2, we then again have that expression ([7]) holds. Observe 
that v p (ai) > because —a\ is one of the roots of /. As before, using equality 
with j = 2, . . . , d — 2, each time plugging in a common root of and /, 

we prove by induction on j that 

Up(oj) > for all j = 1, . . . , d - 2. (10) 

Let be such that v p (xj) = 0. The equality 

-dayx*- 1 = Xj + (f\ a 2 x d r 2 + ... + (^ d _\ a d _ 2 x 2 

shows that v p (ai) — 0. Therefore, we may assume without loss of generality 
that a\ = — 1. Then we can write f(x) = (x — l)g(x) where 

g(x) = x d -' - {d-l)x d - 2 + ((f\<a - (d- l)\ x'- 3 + 

(G-sK^'-'+G)--^- 1 ') 12 ' 

In view of (|10p and Lemma 1141 all roots of g have strictly positive valuations 
(actually greater than l/(d— 3)). As a consequence, we see that 1 is a simple 
root of / (a fact already implied by Proposition IT5t and that v p (xj) > for 
j = 1, . . . , d— 3. Now whenever (1) ^ 0, the Casas-Alvero property implies 

that f^- d ~^'{xj) — with v p (xj) > and from equality ([7]) we get v p (a,j) > 0. 
But as 

/(i)-i-^Q« 2 + -- + ( d d 2 ) ad - 2 = o, 

there is at least one index 2 < j < d — 2 such that v p (a,j) — 0. In other 
words, at least one of the derivatives (1) = 0. If we put this together with 

Proposition [T0l and the observations following Lemma [TTJ we get: 

Lemma 17. Let f be a CA-polynomial over C of degree d = p + 1, where p 
is prime. Let c be the center of mass of the roots of f. Then the following 
conditions are satisfied: 

• /«(c)^0,/( d - 1 )(c)=0 ; 

• f U) (c) for at least one j e {2, . . . , d - 2}, 
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• f U) (c) = for at least one j £ {2, . . . , d - 2}. 



(|3l5) Let us now go further into the investigation of the orders of the derivatives 
having the center of mass as a root, thereby proving Theorem [21 We may again 
assume that / is of the form ^ and that a-y = — 1. We will use the notation 
x = y if V p (x — y) > 0. In view of Lemma [T7J let ji < j% < ■ ■ ■ < j m be 
the indices between 2 and d — 2 such that f^ d ~ Ji '(l) = for i = 1, . . . , m. As 
observed previously, for all j £ {2, ■ ■ • , d— 2}, we have v p (a,j) > 0. Moreover, 
if 3 ^ {iii''' Jm} then aj = 0. From equality ([7]) with a; = 1 and j — 
3i,32, ■ ■ ■ ,3m, we get 



I- ji + a n 



32 



(Ik 



"32 



, 1 - Jm + ( + ( j™) a J2 + • • • + a j 
Now, using that ^ = and that v p (j) > 1 for j = 2, . 

- 1 + -^-a,", H h ^-a 7m = 

P P 

Observe that for all 2 < j < d — 2 we have: 

(•) _ d(d-2)(d-3)---(d-(j-l)) 



(11) 



, d — 2, we obtain 



(12) 



(p + l)(p-l)(p-2)---(p-(j-2)) 



V -1 



i-2 



(-l) J '- 2 (i-2)! 



where ai, . . . , a.j-2 are integers. Therefore: 



3(3 - 1) 



Putting equations (fTTj) and (fT2")l together and putting dj i = jrnfhi} > we obtain: 



-1+ (^J)^! +J20 ia 



(13) 



_1 + (jT-2 2 )-?™ a ji + (j?-2 2 )i"» 6 J2 + • • • + im5j m = 



-1 + (-1)^ + (-1)^ 2 + ■ ■ ■ + 



0. 



With Af as in the enonce of Theorem [5J we see that necessarily det Af = 0: 
otherwise inverting (fl3)l we would get that 1 = 0. To conclude the proof of 
Theorem [2] we show: 

Lemma 18. Let f £ C[x] be a CA-polynomial of degree d = p+1 and let c be the 
center of mass of its roots. Then there are at least two indices 2 < ji < ji < d— 2 
such that f (n \c) = f (n \c) = 0. 
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Proof: If not, in virtue of Lemma [T71 there exists a unique index 2 < j < d— 2 
such that (c) = 0. We can assume without loss of generality that / is of 

the form ([5]) with a\ = — 1 and apply the above. Then m — 1 and 



1 3 

-l 



= j-(-iy. (w) 



Observe that 1 < j - < j + 1 < d - 2 for j e 2, . . . , rf - 3. Besides, 

e? — 2 — (— l) d ~ 2 = e? — 3 because d is even (indeed, p ^ 2 since the Casas-Alvero 
conjecture is true for degree 3). Thus there is no way for p to divide det Af. M 

(|3l6) Theorem [5] implies that every CA-polynomial of degree d — p + 1 matches 
with a scenario s = (s\, . . . , Sd-i) for which s^-i =/= and the index set 

ind(s) = { j | 2<j<d-2 and s d _j = } 

satisfies the according determinant condition. We remark however that this 
does not necessarily imply that the scenario of a CA-polynomial satisfies these 
conditions. Indeed, imagine a CA-polynomial / 6 C[i] of degree 12 for which 

scen(.f) =s= (0,1,2,3,4,2,5,6,4,7,4), 

i.e. there exist ai,...,aj € C such that ,f(a Sj ) = f^'(a Sj ) — for j = 
l,...,d— 1. Then ind(s) = {3, 7} does not satisfy the determinant condition. 
However, it might a priori be that (x) has both and 04 as a root. Then 
f(x) also matches with the scenario (0, 1, 2, 3, 4, 4, 5, 6, 4, 7, 4) 7^ scen(/). Here, 
the index set reads {3, 6, 7}, for which the determinant condition is satisfied. 

([3l7) We end our study of the degree p + 1 case with the following observation. 

Proposition 19. Let p be a prime number. Then there is no CA-polynomial 
of degree d = p + 1 all of whose roots are rational. 

Proof: Using the notations and the results found in the proof of Lemma [T71 
we may assume that / is of the form 



f(x) =x d -dx d - 1 + (f\x d - 2 



+ ... + (- 1) ^(^ i ) I -« + Q^ + ... + (^ 2 )^, 

with Vp(xj) > 1 for j — 1, . . . , d — 3. Here, we have denoted by k the smallest 
index between 2 and d — 2 such that / ( - d_fc - ) (l) 7^ (we know from Lemma [171 
that such a k exists). We introduce the notation 

d-3 
O — \ ^ rr"i 

3 = 1 
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Then we have: v p (Si) = v p (d — 1) = 1, and v p (Sj) > 2 for j = 2, . . . , d — 2. 
Using Newton's formulas (see Lemma ITT1 applied to j — 0), we obtain 



j=0 v/ 
k—X / _j\ k—1 



k-3 



Note that v p ((fya,k) > 1 which will lead to a contradiction: 

• If k = 2, then the last equality becomes 

-2LJ a2 = -(d-l)+5 a -dSi = -(d-l)+S 2 -d{d-l) = -{d+l)(d-l)+S 2 . 

The valuation of the right-hand term is 1. 

• If 3 < fc < <i — 2, then the right-hand term is 

d — 1\ \— ,„•„ /'(A , , j. i„ / 



But v p (Sk-j) > 2 for j = 0,...,k - 2, and ^(Mfc-i)) = 2 ' so thc 
valuation of the right-hand term is Vp(( fe Zi)) = 1- ' 

Remark that the proof of Proposition Q1J] in fact implies that there are no CA- 
polynomials of degree p + 1 all of whose roots are contained in a number field 
in which p does not ramify. Indeed, this ensures that the valuations of the Xj 
are integers, hence we can still conclude that v p (xj) > 1. 

4 Algebraic varieties of counterexamples 

([4ll) Let A; be an algebraically closed field and let d > be an integer. The set 
of equivalence classes (in the sense of Lemma [S]) of CA-polynomials of degree d 
will be denoted by CAfc(d). 

(|4l2) We have a surjective map 

$ fc (d,d-2) : \4(d,d-2) CA fc (cZ) : (pi, . . . ,p d _ 2 ) h> ^(z-pi) • • ■ (x-p d _ 2 ), 
where T4(d> d — 2) C F^ 3 is the projective variety defined by the ideal 

7 fc (d,d-2)= (Res^F^)) j = 2,...,d- l) 

with F = a; 2 (x — Pi) . . . (x — P2-2) € fc[Pi, • ■ • , P<j-2]M- Therefore, in order 
to prove that no CA-polynomials exist in degree d, it suffices to show that 
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Vk(d, d — 2) = 0. Note that Vk(d, d — 2) is invariant under coordinate permuta- 
tions, so it is sufficient to show that V k (d, d — 2) does not contain any points of 
the form (pi, . . . ,Pd-3, 1)- Setting Pd-2 = 1 in I k {d, d — 2), we obtain an ideal 
of k[Pi, . . . , Pd-z] that is equal to the unit ideal if and only if Vk(d, d — 2) = 0. 
This can be checked using a finite Grobner basis computation, which is exactly 
the approach of [5] . 

(|4l3) Somehow dually, we also have a surjective map 
$ fc (d,0):F fc (d,0)^CA fc (d) : 

(ai, . . . , a d -2) t-* x 2 (x d ~ 2 + aix d ~ 3 H h 0,4-2), 

where now V k (d, 0) C F k (d — 2; d— 1; . . . ; 2; 1) is the weighted projective variety 
defined by the ideal 



J fc (d,0) = ( Res, (F.F^) 



j = 2, . . . , d — 1 



with F = x 2 (.T d_2 + Aix d_3 + • • • + A rf _ 2 ) G . . . , A d _ 2 ][x]. Again, in 

order to show that no Casas-Alvero polynomials can exist in degree d, it is suffi- 
cient to prove that V k (d, 0) = 0. This was used in the theoretical approach of [7]. 

(|4l4) We will make use of a hybrid version of the above maps. Namely, for each 
t G {0, . . . , d — 2} we have a surjective map 



$ k (d,t):V k (d,t)^CA k (d) : 

„2i 



(pi, . . . ,p t ,ai, . . . ,a d -2-t) H> x (x-.Pi) • • • (x-p t )(x +aix H haid-2-i), 

where V k (d, t) C Pfe(l; • . • ; 1; d—2 — t; d— 3— i; . . . ; 2; 1) is the weighted projective 
variety defined by the ideal 



I k {d,t) = (Res x {F,F<£ 



j = 2,...,d-l 



with 



F = ^L• 2 (x-Pl)■■•(>-P t )0 , 



d-2-t 



d-3-t 



in fc[Fi, . . . , Pt, Ai, . . . , Ad-2-t] [x]- Once more it is sufficient to show that 
V k (d, t) = (for any value of t) in order to prove that no Casas-Alvero polyno- 
mials of degree d exist over k. 

([4j5) Now to each scenario s for degree d of type t, we associate the variety 

V k (s) C V k (d,t) 

defined by the ideal 

h(s) = (F^(P tj )\ j = 2,...,d-l) cfc[Pi,...,Pt, J 4 1 ,...,A d _2_t] 
where 



F = x 2 (x -Pt)---(x- P t ){x 



d-2-t 



+ A lX ° 



-3-t 



+ A d _ 2 -t) 
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and Pq = 0. Then it is clear that Vfc(s) parameterizes the CA-polynomials 
that match with s. Recall that every CA-polynomial matches with at least one 
scenario (e.g., its own scenario scen(/)). Thus, if one wants to show that no 
CA-polynomials of degree d exist over k, it suffices to show that T4(s) = for 
each scenario s for degree d. This is essentially the 'primary decomposition' 
that was mentioned in [7J Section ?] , but in Section [S] below we will see that 
there is a significant amount of computational gain to be expected from viewing 
the set of CA-polynomials that match with s as a subvariety of 14 (d, t) rather 
than Vk(d, d—2). Moreover, if k = C, in view of the theoretical results obtained 
in Sections [2] and [3J it is actually sufficient to check whether Vc(s) = for a 
restricted set of scenarios. We will elaborate the details of this for d = 12 in 
Section [Bl 

5 Revisiting the computational approach 

(|5ll) We now describe the basic version of our algorithm, discarding the theo- 
retical results of Sections [2] and [3] The input is a field characteristic p (either 
or a prime number) along with an integer d > 2. The output is yes or no, 
depending on whether Casas-Alvero polynomials exist in degree d and charac- 
teristic p or not. 

Step 1. Create a list L (of length d — 1) of lists, such that L[t] contains all 
scenarios for type t (for t — 0, . . . , d — 2). This can be done easily using d—2 
nested for-loops. Let k be the field of rational numbers if p = 0, and let k be 
the field with p elements otherwise. Set answer := no. 

Step 2. For t going from 1 to d — 2 do: 

- Initiate the following variables/structures: 

* R = k[P L ,... t P t - 1 ,A 1 ,...,A d -2-t] 

* S = R[x] 

* P = and P t = 1 

* F(x) = x 2 (x -Pi)---(x- P t )(a; rf - 2 -* + A^- 3 - 1 + ■■■+ A d -2-t) 

* -< = a monomial ordering that first eliminates A±, . . . ,Ad-2-t and 
that behaves like grevlex on the remaining variables Pi, ... , Pt_i 

- For s in L[t] do: 

* Let If(s) C R be the ideal generated by F ( J } (P Sj ) for j = 2, . . . , d- 
1. Check whether or not I^ s (s) = R by checking if the reduced 
Grobner basis (w.r.t. -<) of I^ s (s) equals {1}. If it does not, set 
answer := yes and quit the loops. 

Step 3. Output answer. 

([5j2) Modulo a base change to the algebraic closure of k, P% ff (s) is obtained from 
Ifc(s) (as described in dH5)) by setting P t = 1, so it only describes an affine part 
of Vfc(s). However, it suffices to verify that this affine part is empty. Indeed, the 
type of a CA-polynomial corresponding to a point (pi, . . . ,pt, a±, . . . , ad-2-t) € 
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Vfc(s) with p t — is strictly smaller than t, so we would have encountered it 
already. 

([5j3) The variables A\, . . . , Ad-2-t appear linearly in the defining polynomials 
F^(P Sj ). Therefore, they can be eliminated easily. (In fact, the corresponding 
linear system is in echelon form, so the A^s can be eliminated bottom- up by 
hand.) The lower the type, the more variables can be eliminated and the easier 
the Grobner basis computation becomes (in the extreme case t = 1 one obtains 
a linear system in d — 3 variables). This is the main reason for our usage of the 
hybrid varieties Vk (d, t) . 

(|5l4) It is theoretically possible to avoid Grobner basis computations and use 
linear algebra instead. Indeed, I^ s {s) = R is equivalent to the solvability of 

1 = , 9l • F$\P S2 ) + ... + g d -2 ■ if-V^-J (15) 

in terms of polynomials gi € R. If such polynomials exist, by the effective Null- 
stellensatz they can be chosen such that their degree is bounded by d d (e.g., 
see [5]). So in principle, one could use indetermined coefficients to translate the 
solvability of (IT51 to the solvability of some linear system of equations. But this 
system is so huge that no gain is to be expected (although maybe this deserves 
a deeper analysis). 

(|5l5) One can speed up the algorithm slightly by noting the following. If S2 = 0, 
then the first defining polynomial is 

F ( h\0) = (-l) f - Pi --.Pt-i-Aj-a-t 

But Casas-Alvero polynomials corresponding to Pi ■ ■ ■ Pt-i — are of strictly 
lower type than t, so they would have been encountered already. Therefore, 
our defining polynomial can be replaced by Ad~2-t- If in addition S3 = 0, then 
similarly the second defining polynomial can be replaced by Ad-3-t, and so on. 
Suppose that the first nonzero entry of s appears at position j. Then after 
substituting Ad-2-t = ■ ■ ■ = Ad-j+i-t — (no substitutions if j = 2), one finds 
that 

F^{P S] )=F^\P 1 ) 
is a multiple of P\ . For the same reason, this factor can be removed. 

(|5l6) The above algorithm can be used straightforwardly to find all bad primes 
for a given degree d (given that we know that the Casas-Alvero conjecture is 
true in degree d): 

1 . Initialize a set of candidate bad primes C = {}. 

2. First run the basic algorithm with p — 0, but instead of just checking 
whether the reduced Grobner basis of Iq (s) equals {1}, compute polyno- 
mials gi, . . . , gd-2 G R for which (I15[) holds. Then add every prime factor 
appearing in the denominators of the gj to C. 

3. Now if a prime p is not in C, it cannot be a bad prime because each of 
the expansions (|15p can be reduced mod p. To find which candidate bad 
primes are actually bad primes, we run the basic algorithm for each p G C. 
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d 


2 


3 


4 


5 


6 


7 


8 


9 


10 


p 






11 


13 


17 


127 


419 


941 


3803 



Table 2: The smallest non-bad prime p that does not divide d 



An implementation of this method can be found in CAbadprimes .m. 

([5l7) The hardest part is step 2, because of the computing in characteristic 0. 
Note that it is possible to give an upper bound for the elements of C purely in 
terms of d, so that step 2 could in principle be avoided. Indeed, see the discus- 
sion following (|15p - the denominators of the solutions of the linear system can 
be bounded using Cramer's rule. But the bound one obtains is too large to be 
of any practical use. 

(|5l8) We have executed the algorithm for d = 5, d = 6 and d — 7. In case 
of d = 5, the total time needed was less than 0.03 seconds. For d = 6, the 
computer needed less than 3 seconds. A naive run of the algorithm for d = 7 
is not expected to end in a reasonable amount of time, because the denomi- 
nators become very hard to factor. But by using several monomial orders and 
computing greatest common divisors, one can make the case d = 7 feasible in 
Magma (apart from the factorization of one composite 119-digit number, for 
which we used the CADO-NFS package pQ). The file CAbadprimes7test .m con- 
tains Magma code proving the correctness of our output. The case d = 8 lies 
out of reach. Of course, exhaustive lists of bad primes for increasing degrees 
become less and less interesting. But it would be good to have an idea on the 
growth of the largest bad prime, or on the number of bad primes. Such lists 
can also be helpful in detecting patterns (we could not observe any). By just 
repeating our basic algorithm for increasing values of p, it is feasible to find the 
smallest non-bad prime (that does not divide d), for d up to 10. We have put 
the outcomes in Table [2] 



6 The Casas-Alvero conjecture in degree 12 

flBJl) Naively applying the basic algorithm to d = 12 and characteristic p = 
is unrealistic. Two observations lead to a crucial speed-up: 

• as remarked in (J4J.5) , in view of the theoretical results obtained in Sec- 
tions [2] and [3J it suffices to show that Vc(s) = for a restricted set of 
scenarios s, 

• for each such s, it actually suffices to show that Vf (s) = for a single 
prime p, because the varieties are projective and take equations over Z. 

(|6l2) As for the first speed-up, by Theorem [5] and Proposition [15] it suffices to 
prove that Vc{s) — for all scenarios s — (s%, . . . , su) for which 

• si = 7^ sn, 
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• S 3 ^ Sg, 

• s 4 ^ s 8 , 

• ind(s) satisfies the determinant condition mentioned in the enonce of The- 
orem [2] 

(we omit the contribution of Proposition [3] to this discussion, because the ar- 
guments involved are rather subtle, whereas the computational gain is limited). 
Let L ICS be obtained from L (as introduced in fllJl)) by restricting to these 
scenarios. Then L ros contains 

0, 6, 718, 5210, 8918, 5404, 1352, 141, 5, 0, 

scenarios of type 0, . . . , 10, respectively (this is less than was mentioned in ([3]), 
where only the determinant condition was taken into account). However, for 
the algorithm to work rigorously, the list L rcs should be slightly enlarged again, 
so that it becomes closed under taking descendants, in the following sense. 

Definition 2. Let d > be an integer and let s = (si, . . . , s^-i) be a scenario 
for degree d. Let t = type(.s). Then we say that s' = (s[, . . . , s^_ x ) is a 
descendant of s if there exists a 1 < j < t such that for all i = 1, . . . , d — 1 

• s ■ = Si if s l < j, 

• s't = if Si = j, 

• s- = Si - 1 if Si > j. 

This ensures that working in the afhne subvariety P t = 1 (see flH2)) and speed- 
ing up the algorithm (as in flH5)) are still justified. Note that if s' is a descen- 
dant of s, then type(s') = type(s) — 1. By closing L ICS under taking descendants, 
one obtains a list L^ s containing 

1, 279, 3892, 12073, 13661, 6685, 1491, 146, 5, 0, 

scenarios of type 0, . . . , 10, respectively. This may seem a big increase, but note 
that scenarios of low type can be eliminated very easily. 

(|6l3) As for the second speed-up, based on the experimentally observed distri- 
bution of bad primes in degrees d < 7, any prime p which is 'not too small' is 
most likely to work. If nevertheless the computation breaks down and a yes is 
printed, one can redo the computation using a different value of p. (In principle, 
it is possible to give a lower bound on p so that it is guaranteed to work, but 
this bound is much too large to be of any practical use - recall from Theorem [4] 
that the largest bad prime for d — 7 had already 135 decimal digits). Our first 
try was p = 10 7 + 17 and immediately worked. It is convenient to use the same 
p for all scenarios listed in L^ l cs . At least, if a scenario s is treated modulo some 
p, then all of its subsequent descendants should be treated modulo the same p. 
Indeed, this enables us to conclude that the projective variety Vy (s) is empty, 
and hence that Vc(s) = 0. 

(|6l4) Magma code implementing the above method can be found in the file 
CAdegl2.m. We have executed the algorithm and the outcome was affirmative 
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type 


# scenarios 


time 


memory 


1 


279 


0.1 sees 


< 0.1 GB 


2 


3892 


43 sees 


< 0.1 GB 


3 


12073 


2 mins 


< 0.1 GB 


4 


13661 


40 mins 


0.1 GB 


5 


6685 


20 hours 


0.2 GB 


6 


1491 


2 weeks 


1.3 GB 


7 


146 


16 weeks 


10 GB 


8 


5 


15 weeks 


90 GB 



Table 3: Approximate time and memory requirements for settling d = 12, as if 
the algorithm were executed on a single core. In practice, types 6 and 7 were 
spread among multiple cores. In case of type 8, this was not possible due to 
memory limitations. 



(i.e. the Casas-Alvero conjecture is true in degree 12, thereby proving Theo- 
rem [5]) . Approximate time and memory requirements can be found in Table [3] 

(|6l5) The computation fills in the smallest open entry in the list of degrees for 
which the Casas-Alvero conjecture is known to hold. Up to our knowledge, the 
list of degrees d < 100 for which the conjecture is still open is 

20, 24, 28, 30, 35, 36, 40, 42, 45, 48, 55, 56, 60, 63, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 98, 99, 100. 

Our algorithm can in principle be generalized to higher degrees (note in partic- 
ular that the two next open cases d = 20 and d = 24 are also of the form p + 1). 
But without new theoretical ingredients, an implementation of this is expected 
to demand astronomical amounts of time and memory. 
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